Hamburger Beitrage zur Angewandten Mathematik Digital Lines and Digital Convexity
نویسنده
چکیده
Euclidean geometry on a computer is concerned with the translation of geometric concepts into a discrete world in order to cope with the requirements of representation of abstract geometry on a computer. The basic constructs of digital geometry are digital lines, digital line segments and digitally convex sets. The aim of this paper is to review some approaches for such digital objects. It is shown that digital objects share much of the properties of their continuous counterparts. Finally, it is demonstrated by means of a theorem due to Tietze (1929) that there are fundamental di erences between continuous and discrete concepts.
منابع مشابه
Hamburger Beitrage zur Angewandten Mathematik An Asymptotic-Induced One-Dimensional Model to Describe Fires in Tunnels
متن کامل
Hamburger Beitrage zur Angewandten Mathematik Polygonal Representations of Digital Sets
In the context of discrete curve evolution the following problem is of relevance: Decompose the boundary of a plane digital object into convex and concave parts. Such a decomposition is very useful for describing the form of an object e.g. for shape databases. Although the problem is relatively trivial in ordinary plane geometry, in digital geometry its statement becomes a very diÆcult task due...
متن کاملHamburger Beitrage zur Angewandten Mathematik Beyond Montonicity in Regularization Methods for Nonlinear Complementarity Problems
Regularization methods for the solution of nonlinear complementarity problems are standard methods for the solution of monotone complementarity problems and possess strong convergence properties. In this paper, we replace the monotonicity assumption by a P0-function condition. We show that many properties of regularization methods still hold for this larger class of problems. However, we also p...
متن کاملHamburger Beiträge zur Angewandten Mathematik Continuous Convergence of Relations - A Principle in Discretization Procedures
متن کامل
Hamburger Beitrage zur Angewandten Mathematik Numerical Computation of Degenerate Hopf Bifurcation Points
In this paper a numerical method for the detection and computation of degenerate Hopf bifurcation points is presented. The degeneracies are classi ed and de ning equations characterizing each of the equivalence classes are constructed by means of a generalized Liapunov-Schmidt reduction. The numerical computation of the sign of the rst Liapunov coe cient which determines the stability of the bi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002